Path decomposition

Results: 318



#Item
241Dense graph / Adjacency matrix / Neighbourhood / Path decomposition / Graph theory / Dense subgraph / Graph

Detection Theory for Graphs Benjamin A. Miller, Nadya T. Bliss, Patrick J. Wolfe, and Michelle S. Beard Graphs are fast emerging as a common data structure used in many scientific and engineering

Add to Reading List

Source URL: www.ll.mit.edu

Language: English - Date: 2013-10-17 12:48:29
242Graph operations / Matching / Geometric group theory / Graph / Path decomposition / Matroid / Graph theory / Mathematics / Matroid theory

Commentationes Mathematicae Universitatis Carolinae Heinz-Jürgen Voss Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae, Vol[removed]), No. 1, 1

Add to Reading List

Source URL: dml.cz

Language: English
243Discrete Mathematics / Morphisms / Journal of Graph Theory / Path decomposition / Graph theory / Mathematics / Graph

CALL FOR PAPERS Special issue of Discrete Applied Mathematics dedicated to the 65th birthday of Andreas Brandstädt Guest editors Feodor Dragan, Kent State University, United States Dieter Kratsch, U

Add to Reading List

Source URL: wwwteo.informatik.uni-rostock.de

Language: English - Date: 2013-10-07 06:53:35
244Robot control / Network theory / Motion planning / Visibility graph / Shortest path problem / Bitangent / Decomposition method / Cylindrical algebraic decomposition / Induced path / Mathematics / Graph theory / Theoretical computer science

Chapter 6 Combinatorial Motion Planning Steven M. LaValle University of Illinois

Add to Reading List

Source URL: planning.cs.uiuc.edu

Language: English - Date: 2012-04-20 17:07:06
245Ramsey theory / Path decomposition / Split graph / Graph theory / Mathematics / Graph

An Introduction To Ramsey Theory for Graphs Robert D. Borgersen [removed] Graduate Seminar: Ramsey Theory for Graphs – p. 1/1

Add to Reading List

Source URL: robertborgersen.info

Language: English - Date: 2008-10-06 13:34:58
246Tree / Graph / Directed graph / Connectivity / Homeomorphism / Second moment method / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Quantifying the Extent of Lateral Gene Transfer Required to Avert a ‘Genome of Eden’ Leo van Iersel, Charles Semple and Mike Steel ?

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2010-01-07 19:49:40
247Graph operations / Tree decomposition / Path decomposition / First-order logic / Tree / FO / Minor / Model theory / Dynamic programming / Graph theory / Mathematics / Theoretical computer science

MEMICS[removed]A Practical Approach to Courcelle’s Theorem 1

Add to Reading List

Source URL: tcs.rwth-aachen.de

Language: English - Date: 2010-01-20 04:43:33
248Graph / Matching / Tree / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science

Type Checking C++ Template Instantiation by Graph Programs (long version) Karl Azab and Karl-Heinz Pennemann [removed], [removed] Carl v. Ossietzky Universit¨at Oldenbu

Add to Reading List

Source URL: formale-sprachen.informatik.uni-oldenburg.de

Language: English - Date: 2007-12-06 11:11:43
249Graph / Tree / Matching / Path decomposition / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Type Checking C++ Template Instantiation by Graph Programs

Add to Reading List

Source URL: formale-sprachen.informatik.uni-oldenburg.de

Language: English - Date: 2008-06-05 12:23:02
250Planar graph / Maximum flow problem / Shortest path problem / Minor / Graph coloring / Neighbourhood / Homeomorphism / Tree decomposition / Connectivity / Graph theory / Mathematics / Graph operations

Homology Flows, Cohomology Cuts∗ Erin W. Chambers† Jeff Erickson‡ Amir Nayyeri§

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 00:53:08
UPDATE